Amendments to the Abstract 

Please amend the abstract as indicated on the following page. 
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ABSTRACT OF THE DISCLOSURE 



The present invention discloses a method and device for ordering memory 
operation instructions in an optimizing compile r. Th e optimizations disclos e d targ e t 
proc e ssors for a processor that can potentially enter a stall state if a memory load 
op e ration instruction is a cach e miss or if a memory queue is full. Disclos e d is a n e w 
optimization m e thod that The method uses a dependency graph coupled with one or more 
memory queues. The dependency graph is used to show the dependency relationships 
between fee instructions in a program being compiled. After creating the dependency 
graph, the ready nodes are identified. At th e sam e time at l e ast on e qu e u e having a 
maximum d e sirable number of e l e m e nts deriv e d from a target proc e ssor is mad e 
availabl e . Some d e p e nd e ncy Dependency graph nodes that correspond to memory 
operations . Those nod e s that do may have the effect of adding an element to the memory 
queue or removing one or more elements from the memory queue. The ideal situation is 
to keep the memory queue as full as possible without exceeding the maximum desirable 
number of elements, which corr e sponds to by scheduling memory operations to pr e v e nt 
maximize the parallelism of memory operations while avoiding stalls on the target 
processor. 
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